914655006720

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:217

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 78, 80, 81, 83, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 146, 156, 160, 162, 166, 168, 180, 182, 189, 192, 195, 208, 210, 216, 219, 224, 234, 240, 249, 252, 256, 260, 270, 273, 280, 288, 292, 312, 315, 320, 324, 332, 336, 351, 360, 364, 365, 378, 384, 390, 405, 415, 416, 420, 432, 438, 448, 455, 468, 480, 498, 504, 511, 512, 520, 540, 546, 560, 567, 576, 581, 584, 585, 624, 630, 640, 648, 657, 664, 672, 702, 720, 728, 730, 747, 756, 768, 780, 810, 819, 830, 832, 840, 864, 876, 896, 910, 936, 945, 949, 960, 996, 1008, 1022, 1024, 1040, 1053, 1079, 1080, 1092, 1095, 1120, 1134, 1152, 1162, 1168, 1170, 1245, 1248, 1260, 1280, 1296, 1314, 1328, 1344, 1365, 1404, 1440, 1456, 1460, 1494, 1512, 1533, 1536, 1560, 1620, 1638, 1660, 1664, 1680, 1728, 1743, 1752, 1755, 1792, 1820, 1872, 1890, 1898, 1920, 1971, 1992, 2016, 2044, 2048, 2080, 2106, 2158, 2160, 2184, 2190, 2240, 2241, 2268, 2304, 2324, 2336, 2340, 2457, 2490, 2496, 2520, 2555, 2560, 2592, 2628, 2656, 2688, 2730, 2808, 2835, 2847, 2880, 2905, 2912, 2920, 2988, 3024, 3066, 3072, 3120, 3237, 3240, 3276, 3285, 3320, 3328, 3360, 3456, 3486, 3504, 3510, 3584, 3640, 3735, 3744, 3780, 3796, 3840, 3942, 3984, 4032, 4088, 4095, 4096, 4160, 4212, 4316, 4320, 4368, 4380, 4480, 4482, 4536, 4599, 4608, 4648, 4672, 4680, 4745, 4914, 4980, 4992, 5040, 5110, 5120, 5184, 5229, 5256, 5265, 5312, 5376, 5395, 5460, 5616, 5670, 5694, 5760, 5810, 5824, 5840, 5913, 5976, 6048, 6059, 6132, 6144, 6240, 6474, 6480, 6552, 6570, 6640, 6643, 6656, 6720, 6723, 6912, 6972, 7008, 7020, 7168, 7280, 7371, 7470, 7488, 7553, 7560, 7592, 7665, 7680, 7884, 7968, 8064, 8176, 8190, 8320, 8424, 8541, 8632, 8640, 8715, 8736, 8760, 8960, 8964, 9072, 9198, 9216, 9296, 9344, 9360, 9490, 9711, 9828, 9855, 9960, 9984, 10080, 10220, 10240, 10368, 10458, 10512, 10530, 10624, 10752, 10790, 10920, 11205, 11232, 11340, 11388, 11520, 11620, 11648, 11680, 11826, 11952, 12096, 12118, 12264, 12285, 12288, 12480, 12948, 12960, 13104, 13140, 13280, 13286, 13312, 13440, 13446, 13797, 13824, 13944, 14016, 14040, 14235, 14336, 14560, 14742, 14940, 14976, 15106, 15120, 15184, 15330, 15360, 15687, 15768, 15936, 16128, 16185, 16352, 16380, 16640, 16848, 17082, 17264, 17280, 17430, 17472, 17520, 17920, 17928, 18144, 18177, 18396, 18432, 18592, 18688, 18720, 18980, 19422, 19656, 19710, 19920, 19929, 19968, 20160, 20440, 20480, 20736, 20916, 21024, 21060, 21248, 21504, 21580, 21840, 22410, 22464, 22659, 22680, 22776, 22995, 23040, 23240, 23296, 23360, 23652, 23904, 24192, 24236, 24528, 24570, 24960, 25623, 25896, 25920, 26145, 26208, 26280, 26560, 26572, 26624, 26880, 26892, 27594, 27648, 27888, 28032, 28080, 28470, 28672, 29120, 29133, 29484, 29565, 29880, 29952, 30212, 30240, 30295, 30368, 30660, 30720, 31374, 31536, 31872, 32256, 32370, 32704, 32760, 33215, 33280, 33615, 33696, 34164, 34528, 34560, 34860, 34944, 35040, 35840, 35856, 36288, 36354, 36792, 36855, 36864, 37184, 37376, 37440, 37765, 37960, 38844, 39312, 39420, 39840, 39858, 39936, 40320, 40880, 41391, 41472, 41832, 42048, 42120, 42413, 42496, 42705, 43008, 43160, 43680, 44820, 44928, 45318, 45360, 45552, 45990, 46080, 46480, 46592, 46720, 47061, 47304, 47808, 48384, 48472, 48555, 49056, 49140, 49920, 51246, 51792, 51840, 52290, 52416, 52560, 53120, 53144, 53248, 53760, 53784, 54531, 55188, 55296, 55776, 56064, 56160, 56940, 58240, 58266, 58968, 59130, 59760, 59787, 59904, 60424, 60480, 60590, 60736, 61320, 61440, 62748, 63072, 63744, 64512, 64740, 65408, 65520, 66430, 66560, 67230, 67392, 67977, 68328, 68985, 69056, 69120, 69720, 69888, 70080, 71680, 71712, 72576, 72708, 73584, 73710, 74368, 74752, 74880, 75530, 75920, 76869, 77688, 78435, 78624, 78767, 78840, 79680, 79716, 79872, 80640, 81760, 82782, 82944, 83664, 84096, 84240, 84826, 84992, 85410, 86016, 86320, 87360, 87399, 89640, 89856, 90636, 90720, 90885, 91104, 91980, 92160, 92960, 93184, 93440, 94122, 94608, 95616, 96768, 96944, 97110, 98112, 98280, 99645, 99840, 102492, 103584, 103680, 104580, 104832, 105120, 106240, 106288, 107520, 107568, 109062, 110376, 110592, 111552, 112128, 112320, 113295, 113880, 116480, 116532, 117936, 118260, 119520, 119574, 119808, 120848, 120960, 121180, 121472, 122640, 125496, 126144, 127239, 127488, 128115, 129024, 129480, 130816, 131040, 132860, 133120, 134460, 134784, 135954, 136656, 137970, 138112, 138240, 139440, 139776, 140160, 143360, 143424, 145152, 145416, 145665, 147168, 147420, 148736, 149504, 149760, 151060, 151840, 153738, 155376, 156870, 157248, 157534, 157680, 159360, 159432, 159744, 161280, 163520, 163593, 165564, 165888, 167328, 168192, 168480, 169652, 169984, 170820, 172640, 174720, 174798, 179280, 179361, 179712, 181272, 181440, 181770, 182208, 183960, 184320, 185920, 186368, 186880, 188244, 189216, 191232, 193536, 193888, 194220, 196224, 196560, 199290, 199680, 203931, 204984, 206955, 207168, 207360, 209160, 209664, 210240, 212065, 212480, 212576, 215040, 215136, 218124, 220752, 223104, 224256, 224640, 226590, 227760, 232960, 233064, 235305, 235872, 236301, 236520, 239040, 239148, 239616, 241696, 241920, 242360, 242944, 245280, 250992, 252288, 254478, 254976, 256230, 258048, 258960, 261632, 262080, 265720, 266240, 268920, 269568, 271908, 272655, 273312, 275940, 276224, 276480, 278880, 279552, 280320, 286848, 290304, 290832, 291330, 294336, 294840, 297472, 298935, 299008, 299520, 302120, 303680, 307476, 310752, 313740, 314496, 315068, 315360, 318720, 318864, 322560, 327040, 327186, 331128, 331776, 334656, 336384, 336960, 339304, 339885, 339968, 341640, 345280, 349440, 349596, 358560, 358722, 359424, 362544, 362880, 363540, 364416, 367920, 371840, 372736, 373760, 376488, 378432, 381717, 382464, 384345, 387072, 387776, 388440, 392448, 393120, 393835, 398580, 399360, 407862, 409968, 413910, 414336, 414720, 418320, 419328, 420480, 424130, 424960, 425152, 430080, 430272, 436248, 436995, 441504, 446208, 448512, 449280, 453180, 455520, 465920, 466128, 470610, 471744, 472602, 473040, 478080, 478296, 479232, 483392, 483840, 484720, 485888, 490560, 490779, 501984, 504576, 508956, 509952, 512460, 517920, 523264, 524160, 531440, 537840, 538083, 539136, 543816, 545310, 546624, 551369, 551880, 552448, 552960, 557760, 559104, 560640, 573696, 580608, 581664, 582660, 588672, 589680, 594944, 597870, 599040, 604240, 607360, 611793, 614952, 621504, 627480, 628992, 630136, 630720, 636195, 637440, 637728, 645120, 654080, 654372, 662256, 669312, 672768, 673920, 678608, 679770, 683280, 690560, 698880, 699192, 708903, 717120, 717444, 718848, 725088, 725760, 727080, 728832, 735840, 743680, 747520, 752976, 756864, 763434, 764928, 768690, 774144, 775552, 776880, 784896, 786240, 787670, 797160, 798720, 815724, 817965, 819936, 827820, 828672, 829440, 836640, 838656, 840960, 848260, 849920, 850304, 860544, 872496, 873990, 883008, 892416, 896805, 897024, 898560, 906360, 911040, 931840, 932256, 941220, 943488, 945204, 946080, 956160, 956592, 966784, 967680, 969440, 971776, 981120, 981558, 1003968, 1009152, 1017912, 1019655, 1019904, 1024920, 1035840, 1046528, 1048320, 1062880, 1075680, 1076166, 1078272, 1087632, 1090620, 1093248, 1102738, 1103760, 1104896, 1115520, 1118208, 1121280, 1145151, 1147392, 1161216, 1163328, 1165320, 1177344, 1179360, 1181505, 1189888, 1195740, 1198080, 1208480, 1214720, 1223586, 1229904, 1243008, 1254960, 1257984, 1260272, 1261440, 1272390, 1274880, 1275456, 1290240, 1308160, 1308744, 1324512, 1338624, 1345536, 1347840, 1357216, 1359540, 1366560, 1381120, 1397760, 1398384, 1417806, 1434240, 1434888, 1437696, 1450176, 1451520, 1454160, 1457664, 1471680, 1487360, 1495040, 1505952, 1513728, 1526868, 1529856, 1537380, 1551104, 1553760, 1569792, 1572480, 1575340, 1594320, 1631448, 1635930, 1639872, 1654107, 1655640, 1657344, 1658880, 1673280, 1677312, 1681920, 1696520, 1699840, 1700608, 1721088, 1744992, 1747980, 1766016, 1784832, 1793610, 1797120, 1812720, 1822080, 1863680, 1864512, 1882440, 1886976, 1890408, 1892160, 1908585, 1912320, 1913184, 1933568, 1935360, 1938880, 1943552, 1962240, 1963116, 2007936, 2018304, 2035824, 2039310, 2049840, 2071680, 2093056, 2096640, 2125760, 2126709, 2151360, 2152332, 2156544, 2175264, 2181240, 2186496, 2205476, 2207520, 2209792, 2231040, 2242560, 2290302, 2294784, 2322432, 2326656, 2330640, 2354688, 2358720, 2363010, 2379776, 2391480, 2396160, 2416960, 2429440, 2447172, 2453895, 2459808, 2486016, 2509920, 2515968, 2520544, 2522880, 2544780, 2549760, 2550912, 2616320, 2617488, 2649024, 2677248, 2690415, 2691072, 2695680, 2714432, 2719080, 2733120, 2756845, 2762240, 2795520, 2796768, 2835612, 2868480, 2869776, 2900352, 2903040, 2908320, 2915328, 2943360, 2974720, 3011904, 3027456, 3053736, 3058965, 3059712, 3074760, 3102208, 3107520, 3139584, 3144960, 3150680, 3188640, 3262896, 3271860, 3279744, 3308214, 3311280, 3314688, 3346560, 3354624, 3363840, 3393040, 3401216, 3435453, 3442176, 3489984, 3495960, 3532032, 3544515, 3569664, 3587220, 3594240, 3625440, 3644160, 3729024, 3764880, 3773952, 3780816, 3784320, 3817170, 3824640, 3826368, 3867136, 3870720, 3877760, 3887104, 3924480, 3926232, 4015872, 4036608, 4071648, 4078620, 4099680, 4143360, 4193280, 4251520, 4253418, 4302720, 4304664, 4313088, 4350528, 4362480, 4372992, 4410952, 4415040, 4419584, 4462080, 4485120, 4580604, 4589568, 4653312, 4661280, 4709376, 4717440, 4726020, 4782960, 4833920, 4858880, 4894344, 4907790, 4919616, 4962321, 4972032, 5019840, 5031936, 5041088, 5045760, 5089560, 5099520, 5101824, 5232640, 5234976, 5298048, 5354496, 5380830, 5391360, 5428864, 5438160, 5466240, 5513690, 5524480, 5591040, 5593536, 5671224, 5725755, 5736960, 5739552, 5800704, 5806080, 5816640, 5830656, 5886720, 5949440, 6023808, 6054912, 6107472, 6117930, 6149520, 6204416, 6215040, 6279168, 6289920, 6301360, 6377280, 6380127, 6525792, 6543720, 6559488, 6616428, 6622560, 6629376, 6693120, 6727680, 6786080, 6802432, 6870906, 6884352, 6979968, 6991920, 7064064, 7089030, 7139328, 7174440, 7188480, 7250880, 7288320, 7458048, 7529760, 7547904, 7561632, 7568640, 7634340, 7649280, 7652736, 7734272, 7755520, 7848960, 7852464, 8031744, 8073216, 8143296, 8157240, 8199360, 8270535, 8286720, 8386560, 8503040, 8506836, 8605440, 8609328, 8701056, 8724960, 8745984, 8821904, 8830080, 8924160, 9161208, 9179136, 9306624, 9322560, 9418752, 9434880, 9452040, 9565920, 9667840, 9717760, 9788688, 9815580, 9839232, 9924642, 9944064, 10039680, 10063872, 10082176, 10091520, 10179120, 10203648, 10465280, 10469952, 10596096, 10633545, 10708992, 10761660, 10782720, 10857728, 10876320, 10932480, 11027380, 11048960, 11187072, 11342448, 11451510, 11473920, 11479104, 11601408, 11612160, 11633280, 11661312, 11773440, 11898880, 12047616, 12109824, 12214944, 12235860, 12299040, 12408832, 12430080, 12579840, 12602720, 12754560, 12760254, 13051584, 13087440, 13118976, 13232856, 13245120, 13258752, 13386240, 13455360, 13572160, 13604864, 13741812, 13768704, 13959936, 13983840, 14128128, 14178060, 14348880, 14501760, 14576640, 14886963, 14916096, 15059520, 15095808, 15123264, 15137280, 15268680, 15298560, 15305472, 15468544, 15511040, 15697920, 15704928, 16063488, 16286592, 16314480, 16398720, 16541070, 16573440, 16773120, 17006080, 17013672, 17177265, 17210880, 17218656, 17402112, 17449920, 17491968, 17643808, 17660160, 17848320, 18322416, 18613248, 18645120, 18837504, 18869760, 18904080, 19131840, 19335680, 19435520, 19577376, 19631160, 19678464, 19849284, 19888128, 20079360, 20164352, 20183040, 20358240, 20407296, 20939904, 21192192, 21267090, 21417984, 21523320, 21565440, 21715456, 21752640, 21864960, 22054760, 22097920, 22374144, 22684896, 22903020, 22947840, 22958208, 23202816, 23266560, 23546880, 24095232, 24219648, 24429888, 24471720, 24598080, 24811605, 24817664, 24860160, 25159680, 25205440, 25509120, 25520508, 26103168, 26174880, 26237952, 26465712, 26490240, 26772480, 27144320, 27209728, 27483624, 27537408, 27919872, 27967680, 28256256, 28356120, 28697760, 29003520, 29153280, 29773926, 29832192, 30119040, 30191616, 30246528, 30274560, 30537360, 30610944, 30937088, 31022080, 31395840, 31409856, 31900635, 32126976, 32573184, 32628960, 32797440, 33082140, 33146880, 34012160, 34027344, 34354530, 34421760, 34437312, 34804224, 34899840, 34983936, 35287616, 35320320, 35696640, 36644832, 37226496, 37290240, 37739520, 37808160, 38263680, 38671360, 39154752, 39262320, 39356928, 39698568, 39776256, 40158720, 40328704, 40366080, 40716480, 40814592, 41879808, 42384384, 42534180, 43046640, 43430912, 43505280, 43729920, 44109520, 44660889, 44748288, 45369792, 45806040, 45895680, 45916416, 46405632, 46533120, 47093760, 48190464, 48859776, 48943440, 49196160, 49623210, 49720320, 50319360, 50410880, 51018240, 51041016, 52206336, 52349760, 52475904, 52931424, 52980480, 53544960, 54288640, 54967248, 55839744, 55935360, 56512512, 56712240, 57395520, 58007040, 58306560, 59547852, 59664384, 60238080, 60493056, 60549120, 61074720, 61221888, 62044160, 62819712, 63801270, 64253952, 65146368, 65257920, 65594880, 66164280, 66293760, 68024320, 68054688, 68709060, 68843520, 68874624, 69608448, 69799680, 70575232, 70640640, 73289664, 74434815, 74452992, 74580480, 75479040, 75616320, 76527360, 77342720, 78309504, 78524640, 78713856, 79397136, 80317440, 80657408, 81432960, 81629184, 83759616, 84768768, 85068360, 86093280, 86861824, 87010560, 87459840, 88219040, 89321778, 89496576, 90739584, 91612080, 91832832, 92811264, 93066240, 94187520, 96380928, 97719552, 97886880, 98392320, 99246420, 99440640, 100821760, 102036480, 102082032, 104412672, 104699520, 104951808, 105862848, 105960960, 107089920, 108577280, 109934496, 111679488, 111870720, 113424480, 114791040, 116014080, 119095704, 119328768, 120476160, 120986112, 121098240, 122149440, 122443776, 124088320, 125639424, 127602540, 130292736, 130515840, 131189760, 132328560, 136048640, 136109376, 137418120, 137687040, 137749248, 139216896, 139599360, 141150464, 141281280, 146579328, 148869630, 149160960, 150958080, 151232640, 153054720, 154685440, 156619008, 157049280, 157427712, 158794272, 160634880, 161314816, 162865920, 167519232, 169537536, 170136720, 172186560, 173723648, 174021120, 174919680, 176438080, 178643556, 178993152, 181479168, 183224160, 183665664, 186132480, 192761856, 195439104, 195773760, 196784640, 198492840, 198881280, 201643520, 204072960, 204164064, 208825344, 209399040, 211725696, 211921920, 217154560, 219868992, 223304445, 223358976, 223741440, 226848960, 229582080, 232028160, 238191408, 240952320, 241972224, 244298880, 244887552, 251278848, 255205080, 260585472, 261031680, 262379520, 264657120, 272218752, 274836240, 275498496, 278433792, 279198720, 282300928, 282562560, 293158656, 297739260, 298321920, 302465280, 306109440, 313238016, 314098560, 314855424, 317588544, 321269760, 322629632, 325731840, 335038464, 340273440, 344373120, 348042240, 352876160, 357287112, 357986304, 362958336, 366448320, 367331328, 372264960, 390878208, 391547520, 393569280, 396985680, 403287040, 408145920, 408328128, 417650688, 418798080, 423451392, 423843840, 434309120, 439737984, 446608890, 447482880, 453697920, 459164160, 464056320, 476382816, 481904640, 483944448, 488597760, 502557696, 510410160, 521170944, 522063360, 524759040, 529314240, 544437504, 549672480, 550996992, 558397440, 564601856, 586317312, 595478520, 596643840, 604930560, 612218880, 626476032, 628197120, 635177088, 651463680, 670076928, 680546880, 688746240, 696084480, 705752320, 714574224, 725916672, 732896640, 734662656, 781756416, 783095040, 787138560, 793971360, 806574080, 816656256, 835301376, 837596160, 846902784, 847687680, 868618240, 879475968, 893217780, 894965760, 907395840, 918328320, 952765632, 963809280, 967888896, 977195520, 1005115392, 1020820320, 1044126720, 1058628480, 1088875008, 1099344960, 1101993984, 1116794880, 1129203712, 1172634624, 1190957040, 1209861120, 1224437760, 1252952064, 1256394240, 1270354176, 1302927360, 1361093760, 1377492480, 1392168960, 1411504640, 1429148448, 1451833344, 1465793280, 1563512832, 1566190080, 1574277120, 1587942720, 1613148160, 1633312512, 1675192320, 1693805568, 1758951936, 1786435560, 1789931520, 1814791680, 1836656640, 1905531264, 1954391040, 2010230784, 2041640640, 2088253440, 2117256960, 2177750016, 2198689920, 2203987968, 2258407424, 2345269248, 2381914080, 2419722240, 2505904128, 2512788480, 2540708352, 2605854720, 2722187520, 2754984960, 2823009280, 2858296896, 2903666688, 2931586560, 3132380160, 3175885440, 3266625024, 3350384640, 3387611136, 3517903872, 3572871120, 3629583360, 3673313280, 3811062528, 3908782080, 4083281280, 4176506880, 4234513920, 4355500032, 4397379840, 4690538496, 4763828160, 4839444480, 5025576960, 5081416704, 5444375040, 5509969920, 5646018560, 5716593792, 5863173120, 6264760320, 6351770880, 6533250048, 6775222272, 7035807744, 7145742240, 7259166720, 7622125056, 7817564160, 8166562560, 8469027840, 8711000064, 8794759680, 9527656320, 10051153920, 10162833408, 10888750080, 11019939840, 11292037120, 11433187584, 11726346240, 12529520640, 12703541760, 13066500096, 14071615488, 14291484480, 14518333440, 15244250112, 16333125120, 16938055680, 17589519360, 19055312640, 20325666816, 21777500160, 22866375168, 23452692480, 25407083520, 26133000192, 28582968960, 30488500224, 32666250240, 33876111360, 35179038720, 38110625280, 43555000320, 45732750336, 50814167040, 57165937920, 60977000448, 65332500480, 70358077440, 76221250560, 91465500672, 101628334080, 114331875840, 130665000960, 152442501120, 182931001344, 228663751680, 304885002240, 457327503360, 914655006720]

約数ペア:

[(1, 914655006720), (2, 457327503360), (3, 304885002240), (4, 228663751680), (5, 182931001344), (6, 152442501120), (7, 130665000960), (8, 114331875840), (9, 101628334080), (10, 91465500672), (12, 76221250560), (13, 70358077440), (14, 65332500480), (15, 60977000448), (16, 57165937920), (18, 50814167040), (20, 45732750336), (21, 43555000320), (24, 38110625280), (26, 35179038720), (27, 33876111360), (28, 32666250240), (30, 30488500224), (32, 28582968960), (35, 26133000192), (36, 25407083520), (39, 23452692480), (40, 22866375168), (42, 21777500160), (45, 20325666816), (48, 19055312640), (52, 17589519360), (54, 16938055680), (56, 16333125120), (60, 15244250112), (63, 14518333440), (64, 14291484480), (65, 14071615488), (70, 13066500096), (72, 12703541760), (73, 12529520640), (78, 11726346240), (80, 11433187584), (81, 11292037120), (83, 11019939840), (84, 10888750080), (90, 10162833408), (91, 10051153920), (96, 9527656320), (104, 8794759680), (105, 8711000064), (108, 8469027840), (112, 8166562560), (117, 7817564160), (120, 7622125056), (126, 7259166720), (128, 7145742240), (130, 7035807744), (135, 6775222272), (140, 6533250048), (144, 6351770880), (146, 6264760320), (156, 5863173120), (160, 5716593792), (162, 5646018560), (166, 5509969920), (168, 5444375040), (180, 5081416704), (182, 5025576960), (189, 4839444480), (192, 4763828160), (195, 4690538496), (208, 4397379840), (210, 4355500032), (216, 4234513920), (219, 4176506880), (224, 4083281280), (234, 3908782080), (240, 3811062528), (249, 3673313280), (252, 3629583360), (256, 3572871120), (260, 3517903872), (270, 3387611136), (273, 3350384640), (280, 3266625024), (288, 3175885440), (292, 3132380160), (312, 2931586560), (315, 2903666688), (320, 2858296896), (324, 2823009280), (332, 2754984960), (336, 2722187520), (351, 2605854720), (360, 2540708352), (364, 2512788480), (365, 2505904128), (378, 2419722240), (384, 2381914080), (390, 2345269248), (405, 2258407424), (415, 2203987968), (416, 2198689920), (420, 2177750016), (432, 2117256960), (438, 2088253440), (448, 2041640640), (455, 2010230784), (468, 1954391040), (480, 1905531264), (498, 1836656640), (504, 1814791680), (511, 1789931520), (512, 1786435560), (520, 1758951936), (540, 1693805568), (546, 1675192320), (560, 1633312512), (567, 1613148160), (576, 1587942720), (581, 1574277120), (584, 1566190080), (585, 1563512832), (624, 1465793280), (630, 1451833344), (640, 1429148448), (648, 1411504640), (657, 1392168960), (664, 1377492480), (672, 1361093760), (702, 1302927360), (720, 1270354176), (728, 1256394240), (730, 1252952064), (747, 1224437760), (756, 1209861120), (768, 1190957040), (780, 1172634624), (810, 1129203712), (819, 1116794880), (830, 1101993984), (832, 1099344960), (840, 1088875008), (864, 1058628480), (876, 1044126720), (896, 1020820320), (910, 1005115392), (936, 977195520), (945, 967888896), (949, 963809280), (960, 952765632), (996, 918328320), (1008, 907395840), (1022, 894965760), (1024, 893217780), (1040, 879475968), (1053, 868618240), (1079, 847687680), (1080, 846902784), (1092, 837596160), (1095, 835301376), (1120, 816656256), (1134, 806574080), (1152, 793971360), (1162, 787138560), (1168, 783095040), (1170, 781756416), (1245, 734662656), (1248, 732896640), (1260, 725916672), (1280, 714574224), (1296, 705752320), (1314, 696084480), (1328, 688746240), (1344, 680546880), (1365, 670076928), (1404, 651463680), (1440, 635177088), (1456, 628197120), (1460, 626476032), (1494, 612218880), (1512, 604930560), (1533, 596643840), (1536, 595478520), (1560, 586317312), (1620, 564601856), (1638, 558397440), (1660, 550996992), (1664, 549672480), (1680, 544437504), (1728, 529314240), (1743, 524759040), (1752, 522063360), (1755, 521170944), (1792, 510410160), (1820, 502557696), (1872, 488597760), (1890, 483944448), (1898, 481904640), (1920, 476382816), (1971, 464056320), (1992, 459164160), (2016, 453697920), (2044, 447482880), (2048, 446608890), (2080, 439737984), (2106, 434309120), (2158, 423843840), (2160, 423451392), (2184, 418798080), (2190, 417650688), (2240, 408328128), (2241, 408145920), (2268, 403287040), (2304, 396985680), (2324, 393569280), (2336, 391547520), (2340, 390878208), (2457, 372264960), (2490, 367331328), (2496, 366448320), (2520, 362958336), (2555, 357986304), (2560, 357287112), (2592, 352876160), (2628, 348042240), (2656, 344373120), (2688, 340273440), (2730, 335038464), (2808, 325731840), (2835, 322629632), (2847, 321269760), (2880, 317588544), (2905, 314855424), (2912, 314098560), (2920, 313238016), (2988, 306109440), (3024, 302465280), (3066, 298321920), (3072, 297739260), (3120, 293158656), (3237, 282562560), (3240, 282300928), (3276, 279198720), (3285, 278433792), (3320, 275498496), (3328, 274836240), (3360, 272218752), (3456, 264657120), (3486, 262379520), (3504, 261031680), (3510, 260585472), (3584, 255205080), (3640, 251278848), (3735, 244887552), (3744, 244298880), (3780, 241972224), (3796, 240952320), (3840, 238191408), (3942, 232028160), (3984, 229582080), (4032, 226848960), (4088, 223741440), (4095, 223358976), (4096, 223304445), (4160, 219868992), (4212, 217154560), (4316, 211921920), (4320, 211725696), (4368, 209399040), (4380, 208825344), (4480, 204164064), (4482, 204072960), (4536, 201643520), (4599, 198881280), (4608, 198492840), (4648, 196784640), (4672, 195773760), (4680, 195439104), (4745, 192761856), (4914, 186132480), (4980, 183665664), (4992, 183224160), (5040, 181479168), (5110, 178993152), (5120, 178643556), (5184, 176438080), (5229, 174919680), (5256, 174021120), (5265, 173723648), (5312, 172186560), (5376, 170136720), (5395, 169537536), (5460, 167519232), (5616, 162865920), (5670, 161314816), (5694, 160634880), (5760, 158794272), (5810, 157427712), (5824, 157049280), (5840, 156619008), (5913, 154685440), (5976, 153054720), (6048, 151232640), (6059, 150958080), (6132, 149160960), (6144, 148869630), (6240, 146579328), (6474, 141281280), (6480, 141150464), (6552, 139599360), (6570, 139216896), (6640, 137749248), (6643, 137687040), (6656, 137418120), (6720, 136109376), (6723, 136048640), (6912, 132328560), (6972, 131189760), (7008, 130515840), (7020, 130292736), (7168, 127602540), (7280, 125639424), (7371, 124088320), (7470, 122443776), (7488, 122149440), (7553, 121098240), (7560, 120986112), (7592, 120476160), (7665, 119328768), (7680, 119095704), (7884, 116014080), (7968, 114791040), (8064, 113424480), (8176, 111870720), (8190, 111679488), (8320, 109934496), (8424, 108577280), (8541, 107089920), (8632, 105960960), (8640, 105862848), (8715, 104951808), (8736, 104699520), (8760, 104412672), (8960, 102082032), (8964, 102036480), (9072, 100821760), (9198, 99440640), (9216, 99246420), (9296, 98392320), (9344, 97886880), (9360, 97719552), (9490, 96380928), (9711, 94187520), (9828, 93066240), (9855, 92811264), (9960, 91832832), (9984, 91612080), (10080, 90739584), (10220, 89496576), (10240, 89321778), (10368, 88219040), (10458, 87459840), (10512, 87010560), (10530, 86861824), (10624, 86093280), (10752, 85068360), (10790, 84768768), (10920, 83759616), (11205, 81629184), (11232, 81432960), (11340, 80657408), (11388, 80317440), (11520, 79397136), (11620, 78713856), (11648, 78524640), (11680, 78309504), (11826, 77342720), (11952, 76527360), (12096, 75616320), (12118, 75479040), (12264, 74580480), (12285, 74452992), (12288, 74434815), (12480, 73289664), (12948, 70640640), (12960, 70575232), (13104, 69799680), (13140, 69608448), (13280, 68874624), (13286, 68843520), (13312, 68709060), (13440, 68054688), (13446, 68024320), (13797, 66293760), (13824, 66164280), (13944, 65594880), (14016, 65257920), (14040, 65146368), (14235, 64253952), (14336, 63801270), (14560, 62819712), (14742, 62044160), (14940, 61221888), (14976, 61074720), (15106, 60549120), (15120, 60493056), (15184, 60238080), (15330, 59664384), (15360, 59547852), (15687, 58306560), (15768, 58007040), (15936, 57395520), (16128, 56712240), (16185, 56512512), (16352, 55935360), (16380, 55839744), (16640, 54967248), (16848, 54288640), (17082, 53544960), (17264, 52980480), (17280, 52931424), (17430, 52475904), (17472, 52349760), (17520, 52206336), (17920, 51041016), (17928, 51018240), (18144, 50410880), (18177, 50319360), (18396, 49720320), (18432, 49623210), (18592, 49196160), (18688, 48943440), (18720, 48859776), (18980, 48190464), (19422, 47093760), (19656, 46533120), (19710, 46405632), (19920, 45916416), (19929, 45895680), (19968, 45806040), (20160, 45369792), (20440, 44748288), (20480, 44660889), (20736, 44109520), (20916, 43729920), (21024, 43505280), (21060, 43430912), (21248, 43046640), (21504, 42534180), (21580, 42384384), (21840, 41879808), (22410, 40814592), (22464, 40716480), (22659, 40366080), (22680, 40328704), (22776, 40158720), (22995, 39776256), (23040, 39698568), (23240, 39356928), (23296, 39262320), (23360, 39154752), (23652, 38671360), (23904, 38263680), (24192, 37808160), (24236, 37739520), (24528, 37290240), (24570, 37226496), (24960, 36644832), (25623, 35696640), (25896, 35320320), (25920, 35287616), (26145, 34983936), (26208, 34899840), (26280, 34804224), (26560, 34437312), (26572, 34421760), (26624, 34354530), (26880, 34027344), (26892, 34012160), (27594, 33146880), (27648, 33082140), (27888, 32797440), (28032, 32628960), (28080, 32573184), (28470, 32126976), (28672, 31900635), (29120, 31409856), (29133, 31395840), (29484, 31022080), (29565, 30937088), (29880, 30610944), (29952, 30537360), (30212, 30274560), (30240, 30246528), (30295, 30191616), (30368, 30119040), (30660, 29832192), (30720, 29773926), (31374, 29153280), (31536, 29003520), (31872, 28697760), (32256, 28356120), (32370, 28256256), (32704, 27967680), (32760, 27919872), (33215, 27537408), (33280, 27483624), (33615, 27209728), (33696, 27144320), (34164, 26772480), (34528, 26490240), (34560, 26465712), (34860, 26237952), (34944, 26174880), (35040, 26103168), (35840, 25520508), (35856, 25509120), (36288, 25205440), (36354, 25159680), (36792, 24860160), (36855, 24817664), (36864, 24811605), (37184, 24598080), (37376, 24471720), (37440, 24429888), (37765, 24219648), (37960, 24095232), (38844, 23546880), (39312, 23266560), (39420, 23202816), (39840, 22958208), (39858, 22947840), (39936, 22903020), (40320, 22684896), (40880, 22374144), (41391, 22097920), (41472, 22054760), (41832, 21864960), (42048, 21752640), (42120, 21715456), (42413, 21565440), (42496, 21523320), (42705, 21417984), (43008, 21267090), (43160, 21192192), (43680, 20939904), (44820, 20407296), (44928, 20358240), (45318, 20183040), (45360, 20164352), (45552, 20079360), (45990, 19888128), (46080, 19849284), (46480, 19678464), (46592, 19631160), (46720, 19577376), (47061, 19435520), (47304, 19335680), (47808, 19131840), (48384, 18904080), (48472, 18869760), (48555, 18837504), (49056, 18645120), (49140, 18613248), (49920, 18322416), (51246, 17848320), (51792, 17660160), (51840, 17643808), (52290, 17491968), (52416, 17449920), (52560, 17402112), (53120, 17218656), (53144, 17210880), (53248, 17177265), (53760, 17013672), (53784, 17006080), (54531, 16773120), (55188, 16573440), (55296, 16541070), (55776, 16398720), (56064, 16314480), (56160, 16286592), (56940, 16063488), (58240, 15704928), (58266, 15697920), (58968, 15511040), (59130, 15468544), (59760, 15305472), (59787, 15298560), (59904, 15268680), (60424, 15137280), (60480, 15123264), (60590, 15095808), (60736, 15059520), (61320, 14916096), (61440, 14886963), (62748, 14576640), (63072, 14501760), (63744, 14348880), (64512, 14178060), (64740, 14128128), (65408, 13983840), (65520, 13959936), (66430, 13768704), (66560, 13741812), (67230, 13604864), (67392, 13572160), (67977, 13455360), (68328, 13386240), (68985, 13258752), (69056, 13245120), (69120, 13232856), (69720, 13118976), (69888, 13087440), (70080, 13051584), (71680, 12760254), (71712, 12754560), (72576, 12602720), (72708, 12579840), (73584, 12430080), (73710, 12408832), (74368, 12299040), (74752, 12235860), (74880, 12214944), (75530, 12109824), (75920, 12047616), (76869, 11898880), (77688, 11773440), (78435, 11661312), (78624, 11633280), (78767, 11612160), (78840, 11601408), (79680, 11479104), (79716, 11473920), (79872, 11451510), (80640, 11342448), (81760, 11187072), (82782, 11048960), (82944, 11027380), (83664, 10932480), (84096, 10876320), (84240, 10857728), (84826, 10782720), (84992, 10761660), (85410, 10708992), (86016, 10633545), (86320, 10596096), (87360, 10469952), (87399, 10465280), (89640, 10203648), (89856, 10179120), (90636, 10091520), (90720, 10082176), (90885, 10063872), (91104, 10039680), (91980, 9944064), (92160, 9924642), (92960, 9839232), (93184, 9815580), (93440, 9788688), (94122, 9717760), (94608, 9667840), (95616, 9565920), (96768, 9452040), (96944, 9434880), (97110, 9418752), (98112, 9322560), (98280, 9306624), (99645, 9179136), (99840, 9161208), (102492, 8924160), (103584, 8830080), (103680, 8821904), (104580, 8745984), (104832, 8724960), (105120, 8701056), (106240, 8609328), (106288, 8605440), (107520, 8506836), (107568, 8503040), (109062, 8386560), (110376, 8286720), (110592, 8270535), (111552, 8199360), (112128, 8157240), (112320, 8143296), (113295, 8073216), (113880, 8031744), (116480, 7852464), (116532, 7848960), (117936, 7755520), (118260, 7734272), (119520, 7652736), (119574, 7649280), (119808, 7634340), (120848, 7568640), (120960, 7561632), (121180, 7547904), (121472, 7529760), (122640, 7458048), (125496, 7288320), (126144, 7250880), (127239, 7188480), (127488, 7174440), (128115, 7139328), (129024, 7089030), (129480, 7064064), (130816, 6991920), (131040, 6979968), (132860, 6884352), (133120, 6870906), (134460, 6802432), (134784, 6786080), (135954, 6727680), (136656, 6693120), (137970, 6629376), (138112, 6622560), (138240, 6616428), (139440, 6559488), (139776, 6543720), (140160, 6525792), (143360, 6380127), (143424, 6377280), (145152, 6301360), (145416, 6289920), (145665, 6279168), (147168, 6215040), (147420, 6204416), (148736, 6149520), (149504, 6117930), (149760, 6107472), (151060, 6054912), (151840, 6023808), (153738, 5949440), (155376, 5886720), (156870, 5830656), (157248, 5816640), (157534, 5806080), (157680, 5800704), (159360, 5739552), (159432, 5736960), (159744, 5725755), (161280, 5671224), (163520, 5593536), (163593, 5591040), (165564, 5524480), (165888, 5513690), (167328, 5466240), (168192, 5438160), (168480, 5428864), (169652, 5391360), (169984, 5380830), (170820, 5354496), (172640, 5298048), (174720, 5234976), (174798, 5232640), (179280, 5101824), (179361, 5099520), (179712, 5089560), (181272, 5045760), (181440, 5041088), (181770, 5031936), (182208, 5019840), (183960, 4972032), (184320, 4962321), (185920, 4919616), (186368, 4907790), (186880, 4894344), (188244, 4858880), (189216, 4833920), (191232, 4782960), (193536, 4726020), (193888, 4717440), (194220, 4709376), (196224, 4661280), (196560, 4653312), (199290, 4589568), (199680, 4580604), (203931, 4485120), (204984, 4462080), (206955, 4419584), (207168, 4415040), (207360, 4410952), (209160, 4372992), (209664, 4362480), (210240, 4350528), (212065, 4313088), (212480, 4304664), (212576, 4302720), (215040, 4253418), (215136, 4251520), (218124, 4193280), (220752, 4143360), (223104, 4099680), (224256, 4078620), (224640, 4071648), (226590, 4036608), (227760, 4015872), (232960, 3926232), (233064, 3924480), (235305, 3887104), (235872, 3877760), (236301, 3870720), (236520, 3867136), (239040, 3826368), (239148, 3824640), (239616, 3817170), (241696, 3784320), (241920, 3780816), (242360, 3773952), (242944, 3764880), (245280, 3729024), (250992, 3644160), (252288, 3625440), (254478, 3594240), (254976, 3587220), (256230, 3569664), (258048, 3544515), (258960, 3532032), (261632, 3495960), (262080, 3489984), (265720, 3442176), (266240, 3435453), (268920, 3401216), (269568, 3393040), (271908, 3363840), (272655, 3354624), (273312, 3346560), (275940, 3314688), (276224, 3311280), (276480, 3308214), (278880, 3279744), (279552, 3271860), (280320, 3262896), (286848, 3188640), (290304, 3150680), (290832, 3144960), (291330, 3139584), (294336, 3107520), (294840, 3102208), (297472, 3074760), (298935, 3059712), (299008, 3058965), (299520, 3053736), (302120, 3027456), (303680, 3011904), (307476, 2974720), (310752, 2943360), (313740, 2915328), (314496, 2908320), (315068, 2903040), (315360, 2900352), (318720, 2869776), (318864, 2868480), (322560, 2835612), (327040, 2796768), (327186, 2795520), (331128, 2762240), (331776, 2756845), (334656, 2733120), (336384, 2719080), (336960, 2714432), (339304, 2695680), (339885, 2691072), (339968, 2690415), (341640, 2677248), (345280, 2649024), (349440, 2617488), (349596, 2616320), (358560, 2550912), (358722, 2549760), (359424, 2544780), (362544, 2522880), (362880, 2520544), (363540, 2515968), (364416, 2509920), (367920, 2486016), (371840, 2459808), (372736, 2453895), (373760, 2447172), (376488, 2429440), (378432, 2416960), (381717, 2396160), (382464, 2391480), (384345, 2379776), (387072, 2363010), (387776, 2358720), (388440, 2354688), (392448, 2330640), (393120, 2326656), (393835, 2322432), (398580, 2294784), (399360, 2290302), (407862, 2242560), (409968, 2231040), (413910, 2209792), (414336, 2207520), (414720, 2205476), (418320, 2186496), (419328, 2181240), (420480, 2175264), (424130, 2156544), (424960, 2152332), (425152, 2151360), (430080, 2126709), (430272, 2125760), (436248, 2096640), (436995, 2093056), (441504, 2071680), (446208, 2049840), (448512, 2039310), (449280, 2035824), (453180, 2018304), (455520, 2007936), (465920, 1963116), (466128, 1962240), (470610, 1943552), (471744, 1938880), (472602, 1935360), (473040, 1933568), (478080, 1913184), (478296, 1912320), (479232, 1908585), (483392, 1892160), (483840, 1890408), (484720, 1886976), (485888, 1882440), (490560, 1864512), (490779, 1863680), (501984, 1822080), (504576, 1812720), (508956, 1797120), (509952, 1793610), (512460, 1784832), (517920, 1766016), (523264, 1747980), (524160, 1744992), (531440, 1721088), (537840, 1700608), (538083, 1699840), (539136, 1696520), (543816, 1681920), (545310, 1677312), (546624, 1673280), (551369, 1658880), (551880, 1657344), (552448, 1655640), (552960, 1654107), (557760, 1639872), (559104, 1635930), (560640, 1631448), (573696, 1594320), (580608, 1575340), (581664, 1572480), (582660, 1569792), (588672, 1553760), (589680, 1551104), (594944, 1537380), (597870, 1529856), (599040, 1526868), (604240, 1513728), (607360, 1505952), (611793, 1495040), (614952, 1487360), (621504, 1471680), (627480, 1457664), (628992, 1454160), (630136, 1451520), (630720, 1450176), (636195, 1437696), (637440, 1434888), (637728, 1434240), (645120, 1417806), (654080, 1398384), (654372, 1397760), (662256, 1381120), (669312, 1366560), (672768, 1359540), (673920, 1357216), (678608, 1347840), (679770, 1345536), (683280, 1338624), (690560, 1324512), (698880, 1308744), (699192, 1308160), (708903, 1290240), (717120, 1275456), (717444, 1274880), (718848, 1272390), (725088, 1261440), (725760, 1260272), (727080, 1257984), (728832, 1254960), (735840, 1243008), (743680, 1229904), (747520, 1223586), (752976, 1214720), (756864, 1208480), (763434, 1198080), (764928, 1195740), (768690, 1189888), (774144, 1181505), (775552, 1179360), (776880, 1177344), (784896, 1165320), (786240, 1163328), (787670, 1161216), (797160, 1147392), (798720, 1145151), (815724, 1121280), (817965, 1118208), (819936, 1115520), (827820, 1104896), (828672, 1103760), (829440, 1102738), (836640, 1093248), (838656, 1090620), (840960, 1087632), (848260, 1078272), (849920, 1076166), (850304, 1075680), (860544, 1062880), (872496, 1048320), (873990, 1046528), (883008, 1035840), (892416, 1024920), (896805, 1019904), (897024, 1019655), (898560, 1017912), (906360, 1009152), (911040, 1003968), (931840, 981558), (932256, 981120), (941220, 971776), (943488, 969440), (945204, 967680), (946080, 966784), (956160, 956592)]