2490492026880

素因数分解:

$2^{15}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:226

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 127, 128, 130, 132, 135, 143, 144, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 248, 254, 256, 260, 264, 270, 279, 286, 288, 297, 310, 312, 320, 330, 341, 351, 352, 360, 372, 381, 384, 390, 396, 403, 416, 429, 432, 440, 465, 468, 480, 495, 496, 508, 512, 520, 528, 540, 558, 572, 576, 585, 594, 620, 624, 635, 640, 660, 682, 702, 704, 715, 720, 744, 762, 768, 780, 792, 806, 832, 837, 858, 864, 880, 930, 936, 960, 990, 992, 1016, 1023, 1024, 1040, 1056, 1080, 1116, 1143, 1144, 1152, 1170, 1188, 1209, 1240, 1248, 1270, 1280, 1287, 1320, 1364, 1395, 1397, 1404, 1408, 1430, 1440, 1485, 1488, 1524, 1536, 1560, 1584, 1612, 1651, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1860, 1872, 1905, 1920, 1980, 1984, 2015, 2032, 2046, 2048, 2080, 2112, 2145, 2160, 2232, 2286, 2288, 2304, 2340, 2376, 2418, 2480, 2496, 2540, 2560, 2574, 2640, 2728, 2790, 2794, 2808, 2816, 2860, 2880, 2970, 2976, 3048, 3069, 3072, 3120, 3168, 3224, 3302, 3328, 3348, 3410, 3429, 3432, 3456, 3510, 3520, 3627, 3720, 3744, 3810, 3840, 3861, 3937, 3960, 3968, 4030, 4064, 4092, 4096, 4160, 4185, 4191, 4224, 4290, 4320, 4433, 4464, 4572, 4576, 4608, 4680, 4752, 4836, 4953, 4960, 4992, 5080, 5115, 5120, 5148, 5280, 5456, 5580, 5588, 5616, 5632, 5715, 5720, 5760, 5940, 5952, 6045, 6096, 6138, 6144, 6240, 6336, 6435, 6448, 6604, 6656, 6696, 6820, 6858, 6864, 6912, 6985, 7020, 7040, 7254, 7440, 7488, 7620, 7680, 7722, 7874, 7920, 7936, 8060, 8128, 8184, 8192, 8255, 8320, 8370, 8382, 8448, 8580, 8640, 8866, 8928, 9144, 9152, 9207, 9216, 9360, 9504, 9672, 9906, 9920, 9984, 10160, 10230, 10240, 10296, 10560, 10881, 10912, 11160, 11176, 11232, 11264, 11430, 11440, 11520, 11811, 11880, 11904, 12090, 12192, 12276, 12288, 12480, 12573, 12672, 12870, 12896, 13208, 13299, 13312, 13392, 13640, 13716, 13728, 13824, 13970, 14040, 14080, 14508, 14859, 14880, 14976, 15240, 15345, 15360, 15444, 15748, 15840, 15872, 16120, 16256, 16368, 16384, 16510, 16640, 16740, 16764, 16896, 17145, 17160, 17280, 17732, 17856, 18135, 18161, 18288, 18304, 18414, 18432, 18720, 19008, 19305, 19344, 19685, 19812, 19840, 19968, 20320, 20460, 20480, 20592, 20955, 21120, 21762, 21824, 22165, 22320, 22352, 22464, 22528, 22860, 22880, 23040, 23622, 23760, 23808, 24180, 24384, 24552, 24576, 24765, 24960, 25146, 25344, 25740, 25792, 26416, 26598, 26624, 26784, 27280, 27432, 27456, 27648, 27940, 28080, 28160, 29016, 29718, 29760, 29952, 30480, 30690, 30720, 30888, 31496, 31680, 31744, 32240, 32512, 32736, 32768, 33020, 33280, 33480, 33528, 33792, 34290, 34320, 34560, 35433, 35464, 35712, 36270, 36322, 36576, 36608, 36828, 36864, 37440, 37719, 38016, 38610, 38688, 39370, 39624, 39680, 39897, 39936, 40640, 40920, 40960, 41184, 41910, 42240, 43307, 43524, 43648, 44330, 44577, 44640, 44704, 44928, 45056, 45720, 45760, 46035, 46080, 47244, 47520, 47616, 48360, 48768, 49104, 49152, 49530, 49920, 50292, 50688, 51181, 51480, 51584, 52832, 53196, 53248, 53568, 54405, 54483, 54560, 54864, 54912, 55296, 55880, 56160, 56320, 58032, 59055, 59436, 59520, 59904, 60960, 61380, 61440, 61776, 62865, 62992, 63360, 63488, 64480, 65024, 65472, 66040, 66495, 66560, 66960, 67056, 67584, 68580, 68640, 69120, 70866, 70928, 71424, 72540, 72644, 73152, 73216, 73656, 73728, 74295, 74880, 75438, 76032, 77220, 77376, 78740, 79248, 79360, 79794, 79872, 81280, 81840, 81920, 82368, 83820, 84480, 86614, 87048, 87296, 88660, 89154, 89280, 89408, 89856, 90112, 90805, 91440, 91520, 92070, 92160, 94488, 95040, 95232, 96720, 97536, 98208, 98304, 99060, 99840, 100584, 101376, 102362, 102960, 103168, 105664, 106299, 106392, 106496, 107136, 108810, 108966, 109120, 109728, 109824, 110592, 111760, 112320, 112640, 116064, 118110, 118872, 119040, 119691, 119808, 121920, 122760, 122880, 123552, 125730, 125984, 126720, 126976, 128960, 129921, 130048, 130944, 132080, 132990, 133120, 133920, 134112, 135168, 137160, 137280, 138240, 141732, 141856, 142848, 145080, 145288, 146304, 146432, 147312, 147456, 148590, 149760, 150876, 152064, 153543, 154440, 154752, 157480, 158496, 158720, 159588, 159744, 162560, 163449, 163680, 163840, 164736, 167640, 168960, 173228, 174096, 174592, 177165, 177320, 178308, 178560, 178816, 179712, 180224, 181610, 182880, 183040, 184140, 184320, 188595, 188976, 190080, 190464, 193440, 195072, 196416, 198120, 199485, 199680, 201168, 202752, 204724, 205920, 206336, 211328, 212598, 212784, 212992, 214272, 216535, 217620, 217932, 218240, 219456, 219648, 221184, 222885, 223520, 224640, 225280, 232128, 236220, 237744, 238080, 239382, 239616, 243840, 245520, 245760, 247104, 251460, 251968, 253440, 253952, 255905, 257920, 259842, 260096, 261888, 264160, 265980, 266240, 267840, 268224, 270336, 272415, 274320, 274560, 276480, 283464, 283712, 285696, 290160, 290576, 292608, 292864, 294624, 294912, 297180, 299520, 301752, 304128, 307086, 308880, 309504, 314960, 316992, 317440, 319176, 319488, 325120, 326898, 327360, 329472, 335280, 337920, 346456, 348192, 349184, 354330, 354640, 356616, 357120, 357632, 359424, 360448, 363220, 365760, 366080, 368280, 368640, 377190, 377952, 380160, 380928, 386880, 389763, 390144, 392832, 396240, 398970, 399360, 402336, 405504, 409448, 411840, 412672, 422656, 425196, 425568, 425984, 428544, 433070, 435240, 435864, 436480, 438912, 439296, 442368, 445770, 447040, 449280, 450560, 460629, 464256, 472440, 475488, 476160, 478764, 479232, 487680, 490347, 491040, 491520, 494208, 502920, 503936, 506880, 507904, 511810, 515840, 519684, 520192, 523776, 528320, 531495, 531960, 532480, 535680, 536448, 540672, 544830, 548640, 549120, 552960, 562991, 566928, 567424, 571392, 580320, 581152, 585216, 585728, 589248, 594360, 598455, 599040, 603504, 608256, 614172, 617760, 619008, 629920, 633984, 634880, 638352, 638976, 649605, 650240, 653796, 654720, 658944, 670560, 675840, 692912, 696384, 698368, 708660, 709280, 713232, 714240, 715264, 718848, 726440, 731520, 732160, 736560, 737280, 754380, 755904, 760320, 761856, 767715, 773760, 779526, 780288, 785664, 792480, 797940, 798720, 804672, 811008, 817245, 818896, 823680, 825344, 845312, 850392, 851136, 857088, 866140, 870480, 871728, 872960, 877824, 878592, 884736, 891540, 894080, 898560, 901120, 921258, 928512, 944880, 950976, 952320, 957528, 958464, 975360, 980694, 982080, 988416, 1005840, 1007872, 1013760, 1015808, 1023620, 1031680, 1039368, 1040384, 1047552, 1056640, 1062990, 1063920, 1064960, 1071360, 1072896, 1081344, 1089660, 1097280, 1098240, 1105920, 1125982, 1133856, 1134848, 1142784, 1160640, 1162304, 1169289, 1170432, 1171456, 1178496, 1188720, 1196910, 1198080, 1207008, 1216512, 1228344, 1235520, 1238016, 1259840, 1267968, 1269760, 1276704, 1277952, 1299210, 1300480, 1307592, 1309440, 1317888, 1341120, 1351680, 1381887, 1385824, 1392768, 1396736, 1417320, 1418560, 1426464, 1428480, 1430528, 1437696, 1452880, 1463040, 1464320, 1473120, 1474560, 1508760, 1511808, 1520640, 1523712, 1535430, 1547520, 1559052, 1560576, 1571328, 1584960, 1595880, 1597440, 1609344, 1622016, 1634490, 1637792, 1647360, 1650688, 1688973, 1690624, 1700784, 1702272, 1714176, 1732280, 1740960, 1743456, 1745920, 1755648, 1757184, 1783080, 1788160, 1797120, 1802240, 1842516, 1857024, 1889760, 1901952, 1904640, 1915056, 1916928, 1948815, 1950720, 1961388, 1964160, 1976832, 2011680, 2015744, 2027520, 2047240, 2063360, 2078736, 2080768, 2095104, 2113280, 2125980, 2127840, 2129920, 2142720, 2145792, 2179320, 2194560, 2196480, 2211840, 2251964, 2267712, 2269696, 2285568, 2303145, 2321280, 2324608, 2338578, 2340864, 2342912, 2356992, 2377440, 2393820, 2396160, 2414016, 2433024, 2451735, 2456688, 2471040, 2476032, 2519680, 2535936, 2539520, 2553408, 2598420, 2600960, 2615184, 2618880, 2635776, 2682240, 2703360, 2763774, 2771648, 2785536, 2793472, 2814955, 2834640, 2837120, 2852928, 2856960, 2861056, 2875392, 2905760, 2926080, 2928640, 2946240, 3017520, 3023616, 3041280, 3047424, 3070860, 3095040, 3118104, 3121152, 3142656, 3169920, 3191760, 3194880, 3218688, 3244032, 3268980, 3275584, 3294720, 3301376, 3377946, 3381248, 3401568, 3404544, 3428352, 3464560, 3481920, 3486912, 3491840, 3511296, 3514368, 3566160, 3576320, 3594240, 3685032, 3714048, 3779520, 3803904, 3809280, 3830112, 3833856, 3897630, 3901440, 3922776, 3928320, 3953664, 4023360, 4031488, 4055040, 4094480, 4126720, 4157472, 4161536, 4190208, 4226560, 4251960, 4255680, 4285440, 4291584, 4358640, 4389120, 4392960, 4423680, 4503928, 4535424, 4539392, 4571136, 4606290, 4642560, 4649216, 4677156, 4681728, 4685824, 4713984, 4754880, 4787640, 4792320, 4828032, 4866048, 4903470, 4913376, 4942080, 4952064, 5039360, 5066919, 5071872, 5079040, 5106816, 5196840, 5201920, 5230368, 5237760, 5271552, 5364480, 5406720, 5527548, 5543296, 5571072, 5586944, 5629910, 5669280, 5674240, 5705856, 5713920, 5722112, 5750784, 5811520, 5846445, 5852160, 5857280, 5892480, 6035040, 6047232, 6082560, 6141720, 6190080, 6236208, 6242304, 6285312, 6339840, 6383520, 6389760, 6437376, 6537960, 6551168, 6589440, 6602752, 6755892, 6762496, 6803136, 6809088, 6856704, 6909435, 6929120, 6963840, 6973824, 6983680, 7022592, 7028736, 7132320, 7152640, 7188480, 7370064, 7428096, 7559040, 7607808, 7618560, 7660224, 7795260, 7802880, 7845552, 7856640, 7907328, 8046720, 8062976, 8110080, 8188960, 8253440, 8314944, 8380416, 8444865, 8453120, 8503920, 8511360, 8570880, 8583168, 8717280, 8778240, 8785920, 9007856, 9070848, 9078784, 9142272, 9212580, 9285120, 9298432, 9354312, 9363456, 9427968, 9509760, 9575280, 9584640, 9656064, 9732096, 9806940, 9826752, 9884160, 9904128, 10078720, 10133838, 10143744, 10213632, 10393680, 10403840, 10460736, 10475520, 10543104, 10728960, 11055096, 11086592, 11142144, 11173888, 11259820, 11338560, 11348480, 11411712, 11427840, 11444224, 11501568, 11623040, 11692890, 11704320, 11714560, 11784960, 12070080, 12094464, 12165120, 12283440, 12380160, 12472416, 12484608, 12570624, 12679680, 12767040, 12874752, 13075920, 13102336, 13178880, 13205504, 13511784, 13524992, 13606272, 13618176, 13713408, 13818870, 13858240, 13927680, 13947648, 13967360, 14045184, 14057472, 14264640, 14305280, 14376960, 14740128, 14856192, 15118080, 15200757, 15215616, 15237120, 15320448, 15590520, 15605760, 15691104, 15713280, 15814656, 16093440, 16125952, 16220160, 16377920, 16506880, 16629888, 16760832, 16889730, 16906240, 17007840, 17022720, 17141760, 17166336, 17434560, 17556480, 17571840, 18015712, 18141696, 18157568, 18425160, 18570240, 18596864, 18708624, 18726912, 18855936, 19019520, 19150560, 19169280, 19312128, 19613880, 19653504, 19768320, 19808256, 20157440, 20267676, 20287488, 20427264, 20787360, 20807680, 20921472, 20951040, 21086208, 21457920, 22110192, 22173184, 22284288, 22519640, 22677120, 22696960, 22823424, 22855680, 22888448, 23246080, 23385780, 23408640, 23429120, 23569920, 24140160, 24188928, 24330240, 24566880, 24760320, 24944832, 25141248, 25334595, 25359360, 25534080, 25749504, 26151840, 26204672, 26357760, 27023568, 27049984, 27212544, 27236352, 27426816, 27637740, 27716480, 27855360, 27895296, 27934720, 28090368, 28529280, 28610560, 28753920, 29480256, 29712384, 30236160, 30401514, 30431232, 30640896, 31181040, 31211520, 31382208, 31426560, 31629312, 32186880, 32251904, 32755840, 33013760, 33259776, 33521664, 33779460, 33812480, 34015680, 34045440, 34283520, 34332672, 34869120, 35112960, 35143680, 36031424, 36283392, 36315136, 36850320, 37140480, 37193728, 37417248, 37453824, 37711872, 38039040, 38301120, 38624256, 39227760, 39307008, 39536640, 39616512, 40314880, 40535352, 40574976, 40854528, 41574720, 41842944, 41902080, 42172416, 42915840, 44220384, 44346368, 44568576, 45039280, 45354240, 45393920, 45646848, 45711360, 45776896, 46492160, 46771560, 46817280, 47139840, 48280320, 48377856, 48660480, 49133760, 49520640, 49889664, 50282496, 50669190, 50718720, 51068160, 51499008, 52303680, 52409344, 52715520, 54047136, 54099968, 54425088, 54472704, 55275480, 55432960, 55710720, 55790592, 55869440, 56180736, 57058560, 57221120, 57507840, 58960512, 59424768, 60472320, 60803028, 60862464, 61281792, 62362080, 62423040, 62764416, 62853120, 63258624, 64373760, 64503808, 65511680, 66027520, 66519552, 67558920, 67624960, 68031360, 68090880, 68567040, 68665344, 69738240, 70225920, 70287360, 72062848, 72566784, 72630272, 73700640, 74280960, 74387456, 74834496, 75423744, 76003785, 76078080, 76602240, 77248512, 78455520, 78614016, 79073280, 80629760, 81070704, 81149952, 81709056, 83149440, 83685888, 83804160, 85831680, 88440768, 88692736, 89137152, 90078560, 90708480, 90787840, 91293696, 92984320, 93543120, 93634560, 94279680, 96560640, 96755712, 98267520, 99041280, 99779328, 100564992, 101338380, 101437440, 102136320, 102998016, 104607360, 104818688, 105431040, 108094272, 108850176, 108945408, 110550960, 110865920, 111421440, 111581184, 112361472, 114117120, 114442240, 117921024, 118849536, 120944640, 121606056, 121724928, 122563584, 124724160, 125528832, 125706240, 126517248, 128747520, 129007616, 131023360, 133039104, 135117840, 135249920, 136062720, 136181760, 137134080, 137330688, 139476480, 140451840, 144125696, 145133568, 145260544, 147401280, 148561920, 148774912, 149668992, 150847488, 152007570, 152156160, 153204480, 154497024, 156911040, 157228032, 158146560, 161259520, 162141408, 162299904, 163418112, 166298880, 167371776, 167608320, 171663360, 176881536, 177385472, 178274304, 180157120, 181416960, 181575680, 182587392, 185968640, 187086240, 187269120, 188559360, 193121280, 193511424, 196535040, 198082560, 199558656, 202676760, 202874880, 204272640, 205996032, 209214720, 209637376, 210862080, 216188544, 217700352, 217890816, 221101920, 221731840, 222842880, 223162368, 228234240, 228884480, 235842048, 241889280, 243212112, 243449856, 245127168, 249448320, 251057664, 251412480, 257495040, 262046720, 266078208, 270235680, 270499840, 272125440, 272363520, 278952960, 280903680, 288251392, 290267136, 294802560, 297123840, 297549824, 299337984, 301694976, 304015140, 304312320, 306408960, 308994048, 313822080, 314456064, 316293120, 322519040, 324282816, 326836224, 332597760, 334743552, 343326720, 353763072, 354770944, 356548608, 360314240, 362833920, 363151360, 365174784, 371937280, 374172480, 377118720, 386242560, 387022848, 393070080, 399117312, 405353520, 405749760, 408545280, 411992064, 418429440, 419274752, 432377088, 435400704, 435781632, 442203840, 443463680, 445685760, 446324736, 456468480, 471684096, 483778560, 486424224, 486899712, 490254336, 498896640, 502115328, 502824960, 514990080, 524093440, 532156416, 540471360, 544250880, 544727040, 557905920, 561807360, 576502784, 580534272, 589605120, 594247680, 595099648, 598675968, 608030280, 608624640, 612817920, 617988096, 627644160, 628912128, 632586240, 645038080, 648565632, 653672448, 665195520, 669487104, 686653440, 707526144, 709541888, 720628480, 725667840, 726302720, 730349568, 743874560, 748344960, 754237440, 772485120, 786140160, 798234624, 810707040, 811499520, 817090560, 836858880, 838549504, 864754176, 870801408, 884407680, 886927360, 891371520, 892649472, 912936960, 943368192, 967557120, 972848448, 980508672, 997793280, 1004230656, 1029980160, 1048186880, 1064312832, 1080942720, 1088501760, 1089454080, 1115811840, 1153005568, 1161068544, 1179210240, 1197351936, 1216060560, 1217249280, 1225635840, 1235976192, 1255288320, 1257824256, 1297131264, 1307344896, 1330391040, 1338974208, 1415052288, 1419083776, 1441256960, 1451335680, 1460699136, 1487749120, 1496689920, 1508474880, 1544970240, 1572280320, 1596469248, 1621414080, 1634181120, 1673717760, 1677099008, 1729508352, 1741602816, 1768815360, 1773854720, 1782743040, 1785298944, 1825873920, 1886736384, 1935114240, 1945696896, 1961017344, 1995586560, 2008461312, 2059960320, 2096373760, 2128625664, 2161885440, 2177003520, 2178908160, 2231623680, 2306011136, 2358420480, 2394703872, 2432121120, 2434498560, 2451271680, 2510576640, 2515648512, 2594262528, 2660782080, 2677948416, 2830104576, 2882513920, 2902671360, 2975498240, 2993379840, 3089940480, 3144560640, 3192938496, 3242828160, 3268362240, 3347435520, 3459016704, 3483205632, 3537630720, 3547709440, 3651747840, 3773472768, 3891393792, 3922034688, 3991173120, 4016922624, 4192747520, 4257251328, 4323770880, 4354007040, 4463247360, 4612022272, 4716840960, 4789407744, 4864242240, 4902543360, 5021153280, 5031297024, 5188525056, 5321564160, 5355896832, 5660209152, 5765027840, 5805342720, 5986759680, 6179880960, 6289121280, 6385876992, 6485656320, 6536724480, 6694871040, 6918033408, 7075261440, 7095418880, 7303495680, 7546945536, 7782787584, 7982346240, 8033845248, 8385495040, 8647541760, 8708014080, 8926494720, 9224044544, 9433681920, 9578815488, 9728484480, 9805086720, 10042306560, 10377050112, 10643128320, 11320418304, 11530055680, 11973519360, 12578242560, 12771753984, 12971312640, 13389742080, 13836066816, 14150522880, 15093891072, 15565575168, 15964692480, 16067690496, 17295083520, 17416028160, 18448089088, 18867363840, 19157630976, 19456968960, 19610173440, 20084613120, 20754100224, 21286256640, 22640836608, 23060111360, 23947038720, 25156485120, 25942625280, 26779484160, 27672133632, 28301045760, 31131150336, 31929384960, 34590167040, 37734727680, 38315261952, 38913937920, 40169226240, 41508200448, 45281673216, 46120222720, 47894077440, 51885250560, 55344267264, 56602091520, 62262300672, 63858769920, 69180334080, 75469455360, 77827875840, 80338452480, 83016400896, 92240445440, 95788154880, 103770501120, 113204183040, 124524601344, 138360668160, 155655751680, 166032801792, 191576309760, 207541002240, 226408366080, 249049202688, 276721336320, 311311503360, 415082004480, 498098405376, 622623006720, 830164008960, 1245246013440, 2490492026880]

約数ペア:

[(1, 2490492026880), (2, 1245246013440), (3, 830164008960), (4, 622623006720), (5, 498098405376), (6, 415082004480), (8, 311311503360), (9, 276721336320), (10, 249049202688), (11, 226408366080), (12, 207541002240), (13, 191576309760), (15, 166032801792), (16, 155655751680), (18, 138360668160), (20, 124524601344), (22, 113204183040), (24, 103770501120), (26, 95788154880), (27, 92240445440), (30, 83016400896), (31, 80338452480), (32, 77827875840), (33, 75469455360), (36, 69180334080), (39, 63858769920), (40, 62262300672), (44, 56602091520), (45, 55344267264), (48, 51885250560), (52, 47894077440), (54, 46120222720), (55, 45281673216), (60, 41508200448), (62, 40169226240), (64, 38913937920), (65, 38315261952), (66, 37734727680), (72, 34590167040), (78, 31929384960), (80, 31131150336), (88, 28301045760), (90, 27672133632), (93, 26779484160), (96, 25942625280), (99, 25156485120), (104, 23947038720), (108, 23060111360), (110, 22640836608), (117, 21286256640), (120, 20754100224), (124, 20084613120), (127, 19610173440), (128, 19456968960), (130, 19157630976), (132, 18867363840), (135, 18448089088), (143, 17416028160), (144, 17295083520), (155, 16067690496), (156, 15964692480), (160, 15565575168), (165, 15093891072), (176, 14150522880), (180, 13836066816), (186, 13389742080), (192, 12971312640), (195, 12771753984), (198, 12578242560), (208, 11973519360), (216, 11530055680), (220, 11320418304), (234, 10643128320), (240, 10377050112), (248, 10042306560), (254, 9805086720), (256, 9728484480), (260, 9578815488), (264, 9433681920), (270, 9224044544), (279, 8926494720), (286, 8708014080), (288, 8647541760), (297, 8385495040), (310, 8033845248), (312, 7982346240), (320, 7782787584), (330, 7546945536), (341, 7303495680), (351, 7095418880), (352, 7075261440), (360, 6918033408), (372, 6694871040), (381, 6536724480), (384, 6485656320), (390, 6385876992), (396, 6289121280), (403, 6179880960), (416, 5986759680), (429, 5805342720), (432, 5765027840), (440, 5660209152), (465, 5355896832), (468, 5321564160), (480, 5188525056), (495, 5031297024), (496, 5021153280), (508, 4902543360), (512, 4864242240), (520, 4789407744), (528, 4716840960), (540, 4612022272), (558, 4463247360), (572, 4354007040), (576, 4323770880), (585, 4257251328), (594, 4192747520), (620, 4016922624), (624, 3991173120), (635, 3922034688), (640, 3891393792), (660, 3773472768), (682, 3651747840), (702, 3547709440), (704, 3537630720), (715, 3483205632), (720, 3459016704), (744, 3347435520), (762, 3268362240), (768, 3242828160), (780, 3192938496), (792, 3144560640), (806, 3089940480), (832, 2993379840), (837, 2975498240), (858, 2902671360), (864, 2882513920), (880, 2830104576), (930, 2677948416), (936, 2660782080), (960, 2594262528), (990, 2515648512), (992, 2510576640), (1016, 2451271680), (1023, 2434498560), (1024, 2432121120), (1040, 2394703872), (1056, 2358420480), (1080, 2306011136), (1116, 2231623680), (1143, 2178908160), (1144, 2177003520), (1152, 2161885440), (1170, 2128625664), (1188, 2096373760), (1209, 2059960320), (1240, 2008461312), (1248, 1995586560), (1270, 1961017344), (1280, 1945696896), (1287, 1935114240), (1320, 1886736384), (1364, 1825873920), (1395, 1785298944), (1397, 1782743040), (1404, 1773854720), (1408, 1768815360), (1430, 1741602816), (1440, 1729508352), (1485, 1677099008), (1488, 1673717760), (1524, 1634181120), (1536, 1621414080), (1560, 1596469248), (1584, 1572280320), (1612, 1544970240), (1651, 1508474880), (1664, 1496689920), (1674, 1487749120), (1705, 1460699136), (1716, 1451335680), (1728, 1441256960), (1755, 1419083776), (1760, 1415052288), (1860, 1338974208), (1872, 1330391040), (1905, 1307344896), (1920, 1297131264), (1980, 1257824256), (1984, 1255288320), (2015, 1235976192), (2032, 1225635840), (2046, 1217249280), (2048, 1216060560), (2080, 1197351936), (2112, 1179210240), (2145, 1161068544), (2160, 1153005568), (2232, 1115811840), (2286, 1089454080), (2288, 1088501760), (2304, 1080942720), (2340, 1064312832), (2376, 1048186880), (2418, 1029980160), (2480, 1004230656), (2496, 997793280), (2540, 980508672), (2560, 972848448), (2574, 967557120), (2640, 943368192), (2728, 912936960), (2790, 892649472), (2794, 891371520), (2808, 886927360), (2816, 884407680), (2860, 870801408), (2880, 864754176), (2970, 838549504), (2976, 836858880), (3048, 817090560), (3069, 811499520), (3072, 810707040), (3120, 798234624), (3168, 786140160), (3224, 772485120), (3302, 754237440), (3328, 748344960), (3348, 743874560), (3410, 730349568), (3429, 726302720), (3432, 725667840), (3456, 720628480), (3510, 709541888), (3520, 707526144), (3627, 686653440), (3720, 669487104), (3744, 665195520), (3810, 653672448), (3840, 648565632), (3861, 645038080), (3937, 632586240), (3960, 628912128), (3968, 627644160), (4030, 617988096), (4064, 612817920), (4092, 608624640), (4096, 608030280), (4160, 598675968), (4185, 595099648), (4191, 594247680), (4224, 589605120), (4290, 580534272), (4320, 576502784), (4433, 561807360), (4464, 557905920), (4572, 544727040), (4576, 544250880), (4608, 540471360), (4680, 532156416), (4752, 524093440), (4836, 514990080), (4953, 502824960), (4960, 502115328), (4992, 498896640), (5080, 490254336), (5115, 486899712), (5120, 486424224), (5148, 483778560), (5280, 471684096), (5456, 456468480), (5580, 446324736), (5588, 445685760), (5616, 443463680), (5632, 442203840), (5715, 435781632), (5720, 435400704), (5760, 432377088), (5940, 419274752), (5952, 418429440), (6045, 411992064), (6096, 408545280), (6138, 405749760), (6144, 405353520), (6240, 399117312), (6336, 393070080), (6435, 387022848), (6448, 386242560), (6604, 377118720), (6656, 374172480), (6696, 371937280), (6820, 365174784), (6858, 363151360), (6864, 362833920), (6912, 360314240), (6985, 356548608), (7020, 354770944), (7040, 353763072), (7254, 343326720), (7440, 334743552), (7488, 332597760), (7620, 326836224), (7680, 324282816), (7722, 322519040), (7874, 316293120), (7920, 314456064), (7936, 313822080), (8060, 308994048), (8128, 306408960), (8184, 304312320), (8192, 304015140), (8255, 301694976), (8320, 299337984), (8370, 297549824), (8382, 297123840), (8448, 294802560), (8580, 290267136), (8640, 288251392), (8866, 280903680), (8928, 278952960), (9144, 272363520), (9152, 272125440), (9207, 270499840), (9216, 270235680), (9360, 266078208), (9504, 262046720), (9672, 257495040), (9906, 251412480), (9920, 251057664), (9984, 249448320), (10160, 245127168), (10230, 243449856), (10240, 243212112), (10296, 241889280), (10560, 235842048), (10881, 228884480), (10912, 228234240), (11160, 223162368), (11176, 222842880), (11232, 221731840), (11264, 221101920), (11430, 217890816), (11440, 217700352), (11520, 216188544), (11811, 210862080), (11880, 209637376), (11904, 209214720), (12090, 205996032), (12192, 204272640), (12276, 202874880), (12288, 202676760), (12480, 199558656), (12573, 198082560), (12672, 196535040), (12870, 193511424), (12896, 193121280), (13208, 188559360), (13299, 187269120), (13312, 187086240), (13392, 185968640), (13640, 182587392), (13716, 181575680), (13728, 181416960), (13824, 180157120), (13970, 178274304), (14040, 177385472), (14080, 176881536), (14508, 171663360), (14859, 167608320), (14880, 167371776), (14976, 166298880), (15240, 163418112), (15345, 162299904), (15360, 162141408), (15444, 161259520), (15748, 158146560), (15840, 157228032), (15872, 156911040), (16120, 154497024), (16256, 153204480), (16368, 152156160), (16384, 152007570), (16510, 150847488), (16640, 149668992), (16740, 148774912), (16764, 148561920), (16896, 147401280), (17145, 145260544), (17160, 145133568), (17280, 144125696), (17732, 140451840), (17856, 139476480), (18135, 137330688), (18161, 137134080), (18288, 136181760), (18304, 136062720), (18414, 135249920), (18432, 135117840), (18720, 133039104), (19008, 131023360), (19305, 129007616), (19344, 128747520), (19685, 126517248), (19812, 125706240), (19840, 125528832), (19968, 124724160), (20320, 122563584), (20460, 121724928), (20480, 121606056), (20592, 120944640), (20955, 118849536), (21120, 117921024), (21762, 114442240), (21824, 114117120), (22165, 112361472), (22320, 111581184), (22352, 111421440), (22464, 110865920), (22528, 110550960), (22860, 108945408), (22880, 108850176), (23040, 108094272), (23622, 105431040), (23760, 104818688), (23808, 104607360), (24180, 102998016), (24384, 102136320), (24552, 101437440), (24576, 101338380), (24765, 100564992), (24960, 99779328), (25146, 99041280), (25344, 98267520), (25740, 96755712), (25792, 96560640), (26416, 94279680), (26598, 93634560), (26624, 93543120), (26784, 92984320), (27280, 91293696), (27432, 90787840), (27456, 90708480), (27648, 90078560), (27940, 89137152), (28080, 88692736), (28160, 88440768), (29016, 85831680), (29718, 83804160), (29760, 83685888), (29952, 83149440), (30480, 81709056), (30690, 81149952), (30720, 81070704), (30888, 80629760), (31496, 79073280), (31680, 78614016), (31744, 78455520), (32240, 77248512), (32512, 76602240), (32736, 76078080), (32768, 76003785), (33020, 75423744), (33280, 74834496), (33480, 74387456), (33528, 74280960), (33792, 73700640), (34290, 72630272), (34320, 72566784), (34560, 72062848), (35433, 70287360), (35464, 70225920), (35712, 69738240), (36270, 68665344), (36322, 68567040), (36576, 68090880), (36608, 68031360), (36828, 67624960), (36864, 67558920), (37440, 66519552), (37719, 66027520), (38016, 65511680), (38610, 64503808), (38688, 64373760), (39370, 63258624), (39624, 62853120), (39680, 62764416), (39897, 62423040), (39936, 62362080), (40640, 61281792), (40920, 60862464), (40960, 60803028), (41184, 60472320), (41910, 59424768), (42240, 58960512), (43307, 57507840), (43524, 57221120), (43648, 57058560), (44330, 56180736), (44577, 55869440), (44640, 55790592), (44704, 55710720), (44928, 55432960), (45056, 55275480), (45720, 54472704), (45760, 54425088), (46035, 54099968), (46080, 54047136), (47244, 52715520), (47520, 52409344), (47616, 52303680), (48360, 51499008), (48768, 51068160), (49104, 50718720), (49152, 50669190), (49530, 50282496), (49920, 49889664), (50292, 49520640), (50688, 49133760), (51181, 48660480), (51480, 48377856), (51584, 48280320), (52832, 47139840), (53196, 46817280), (53248, 46771560), (53568, 46492160), (54405, 45776896), (54483, 45711360), (54560, 45646848), (54864, 45393920), (54912, 45354240), (55296, 45039280), (55880, 44568576), (56160, 44346368), (56320, 44220384), (58032, 42915840), (59055, 42172416), (59436, 41902080), (59520, 41842944), (59904, 41574720), (60960, 40854528), (61380, 40574976), (61440, 40535352), (61776, 40314880), (62865, 39616512), (62992, 39536640), (63360, 39307008), (63488, 39227760), (64480, 38624256), (65024, 38301120), (65472, 38039040), (66040, 37711872), (66495, 37453824), (66560, 37417248), (66960, 37193728), (67056, 37140480), (67584, 36850320), (68580, 36315136), (68640, 36283392), (69120, 36031424), (70866, 35143680), (70928, 35112960), (71424, 34869120), (72540, 34332672), (72644, 34283520), (73152, 34045440), (73216, 34015680), (73656, 33812480), (73728, 33779460), (74295, 33521664), (74880, 33259776), (75438, 33013760), (76032, 32755840), (77220, 32251904), (77376, 32186880), (78740, 31629312), (79248, 31426560), (79360, 31382208), (79794, 31211520), (79872, 31181040), (81280, 30640896), (81840, 30431232), (81920, 30401514), (82368, 30236160), (83820, 29712384), (84480, 29480256), (86614, 28753920), (87048, 28610560), (87296, 28529280), (88660, 28090368), (89154, 27934720), (89280, 27895296), (89408, 27855360), (89856, 27716480), (90112, 27637740), (90805, 27426816), (91440, 27236352), (91520, 27212544), (92070, 27049984), (92160, 27023568), (94488, 26357760), (95040, 26204672), (95232, 26151840), (96720, 25749504), (97536, 25534080), (98208, 25359360), (98304, 25334595), (99060, 25141248), (99840, 24944832), (100584, 24760320), (101376, 24566880), (102362, 24330240), (102960, 24188928), (103168, 24140160), (105664, 23569920), (106299, 23429120), (106392, 23408640), (106496, 23385780), (107136, 23246080), (108810, 22888448), (108966, 22855680), (109120, 22823424), (109728, 22696960), (109824, 22677120), (110592, 22519640), (111760, 22284288), (112320, 22173184), (112640, 22110192), (116064, 21457920), (118110, 21086208), (118872, 20951040), (119040, 20921472), (119691, 20807680), (119808, 20787360), (121920, 20427264), (122760, 20287488), (122880, 20267676), (123552, 20157440), (125730, 19808256), (125984, 19768320), (126720, 19653504), (126976, 19613880), (128960, 19312128), (129921, 19169280), (130048, 19150560), (130944, 19019520), (132080, 18855936), (132990, 18726912), (133120, 18708624), (133920, 18596864), (134112, 18570240), (135168, 18425160), (137160, 18157568), (137280, 18141696), (138240, 18015712), (141732, 17571840), (141856, 17556480), (142848, 17434560), (145080, 17166336), (145288, 17141760), (146304, 17022720), (146432, 17007840), (147312, 16906240), (147456, 16889730), (148590, 16760832), (149760, 16629888), (150876, 16506880), (152064, 16377920), (153543, 16220160), (154440, 16125952), (154752, 16093440), (157480, 15814656), (158496, 15713280), (158720, 15691104), (159588, 15605760), (159744, 15590520), (162560, 15320448), (163449, 15237120), (163680, 15215616), (163840, 15200757), (164736, 15118080), (167640, 14856192), (168960, 14740128), (173228, 14376960), (174096, 14305280), (174592, 14264640), (177165, 14057472), (177320, 14045184), (178308, 13967360), (178560, 13947648), (178816, 13927680), (179712, 13858240), (180224, 13818870), (181610, 13713408), (182880, 13618176), (183040, 13606272), (184140, 13524992), (184320, 13511784), (188595, 13205504), (188976, 13178880), (190080, 13102336), (190464, 13075920), (193440, 12874752), (195072, 12767040), (196416, 12679680), (198120, 12570624), (199485, 12484608), (199680, 12472416), (201168, 12380160), (202752, 12283440), (204724, 12165120), (205920, 12094464), (206336, 12070080), (211328, 11784960), (212598, 11714560), (212784, 11704320), (212992, 11692890), (214272, 11623040), (216535, 11501568), (217620, 11444224), (217932, 11427840), (218240, 11411712), (219456, 11348480), (219648, 11338560), (221184, 11259820), (222885, 11173888), (223520, 11142144), (224640, 11086592), (225280, 11055096), (232128, 10728960), (236220, 10543104), (237744, 10475520), (238080, 10460736), (239382, 10403840), (239616, 10393680), (243840, 10213632), (245520, 10143744), (245760, 10133838), (247104, 10078720), (251460, 9904128), (251968, 9884160), (253440, 9826752), (253952, 9806940), (255905, 9732096), (257920, 9656064), (259842, 9584640), (260096, 9575280), (261888, 9509760), (264160, 9427968), (265980, 9363456), (266240, 9354312), (267840, 9298432), (268224, 9285120), (270336, 9212580), (272415, 9142272), (274320, 9078784), (274560, 9070848), (276480, 9007856), (283464, 8785920), (283712, 8778240), (285696, 8717280), (290160, 8583168), (290576, 8570880), (292608, 8511360), (292864, 8503920), (294624, 8453120), (294912, 8444865), (297180, 8380416), (299520, 8314944), (301752, 8253440), (304128, 8188960), (307086, 8110080), (308880, 8062976), (309504, 8046720), (314960, 7907328), (316992, 7856640), (317440, 7845552), (319176, 7802880), (319488, 7795260), (325120, 7660224), (326898, 7618560), (327360, 7607808), (329472, 7559040), (335280, 7428096), (337920, 7370064), (346456, 7188480), (348192, 7152640), (349184, 7132320), (354330, 7028736), (354640, 7022592), (356616, 6983680), (357120, 6973824), (357632, 6963840), (359424, 6929120), (360448, 6909435), (363220, 6856704), (365760, 6809088), (366080, 6803136), (368280, 6762496), (368640, 6755892), (377190, 6602752), (377952, 6589440), (380160, 6551168), (380928, 6537960), (386880, 6437376), (389763, 6389760), (390144, 6383520), (392832, 6339840), (396240, 6285312), (398970, 6242304), (399360, 6236208), (402336, 6190080), (405504, 6141720), (409448, 6082560), (411840, 6047232), (412672, 6035040), (422656, 5892480), (425196, 5857280), (425568, 5852160), (425984, 5846445), (428544, 5811520), (433070, 5750784), (435240, 5722112), (435864, 5713920), (436480, 5705856), (438912, 5674240), (439296, 5669280), (442368, 5629910), (445770, 5586944), (447040, 5571072), (449280, 5543296), (450560, 5527548), (460629, 5406720), (464256, 5364480), (472440, 5271552), (475488, 5237760), (476160, 5230368), (478764, 5201920), (479232, 5196840), (487680, 5106816), (490347, 5079040), (491040, 5071872), (491520, 5066919), (494208, 5039360), (502920, 4952064), (503936, 4942080), (506880, 4913376), (507904, 4903470), (511810, 4866048), (515840, 4828032), (519684, 4792320), (520192, 4787640), (523776, 4754880), (528320, 4713984), (531495, 4685824), (531960, 4681728), (532480, 4677156), (535680, 4649216), (536448, 4642560), (540672, 4606290), (544830, 4571136), (548640, 4539392), (549120, 4535424), (552960, 4503928), (562991, 4423680), (566928, 4392960), (567424, 4389120), (571392, 4358640), (580320, 4291584), (581152, 4285440), (585216, 4255680), (585728, 4251960), (589248, 4226560), (594360, 4190208), (598455, 4161536), (599040, 4157472), (603504, 4126720), (608256, 4094480), (614172, 4055040), (617760, 4031488), (619008, 4023360), (629920, 3953664), (633984, 3928320), (634880, 3922776), (638352, 3901440), (638976, 3897630), (649605, 3833856), (650240, 3830112), (653796, 3809280), (654720, 3803904), (658944, 3779520), (670560, 3714048), (675840, 3685032), (692912, 3594240), (696384, 3576320), (698368, 3566160), (708660, 3514368), (709280, 3511296), (713232, 3491840), (714240, 3486912), (715264, 3481920), (718848, 3464560), (726440, 3428352), (731520, 3404544), (732160, 3401568), (736560, 3381248), (737280, 3377946), (754380, 3301376), (755904, 3294720), (760320, 3275584), (761856, 3268980), (767715, 3244032), (773760, 3218688), (779526, 3194880), (780288, 3191760), (785664, 3169920), (792480, 3142656), (797940, 3121152), (798720, 3118104), (804672, 3095040), (811008, 3070860), (817245, 3047424), (818896, 3041280), (823680, 3023616), (825344, 3017520), (845312, 2946240), (850392, 2928640), (851136, 2926080), (857088, 2905760), (866140, 2875392), (870480, 2861056), (871728, 2856960), (872960, 2852928), (877824, 2837120), (878592, 2834640), (884736, 2814955), (891540, 2793472), (894080, 2785536), (898560, 2771648), (901120, 2763774), (921258, 2703360), (928512, 2682240), (944880, 2635776), (950976, 2618880), (952320, 2615184), (957528, 2600960), (958464, 2598420), (975360, 2553408), (980694, 2539520), (982080, 2535936), (988416, 2519680), (1005840, 2476032), (1007872, 2471040), (1013760, 2456688), (1015808, 2451735), (1023620, 2433024), (1031680, 2414016), (1039368, 2396160), (1040384, 2393820), (1047552, 2377440), (1056640, 2356992), (1062990, 2342912), (1063920, 2340864), (1064960, 2338578), (1071360, 2324608), (1072896, 2321280), (1081344, 2303145), (1089660, 2285568), (1097280, 2269696), (1098240, 2267712), (1105920, 2251964), (1125982, 2211840), (1133856, 2196480), (1134848, 2194560), (1142784, 2179320), (1160640, 2145792), (1162304, 2142720), (1169289, 2129920), (1170432, 2127840), (1171456, 2125980), (1178496, 2113280), (1188720, 2095104), (1196910, 2080768), (1198080, 2078736), (1207008, 2063360), (1216512, 2047240), (1228344, 2027520), (1235520, 2015744), (1238016, 2011680), (1259840, 1976832), (1267968, 1964160), (1269760, 1961388), (1276704, 1950720), (1277952, 1948815), (1299210, 1916928), (1300480, 1915056), (1307592, 1904640), (1309440, 1901952), (1317888, 1889760), (1341120, 1857024), (1351680, 1842516), (1381887, 1802240), (1385824, 1797120), (1392768, 1788160), (1396736, 1783080), (1417320, 1757184), (1418560, 1755648), (1426464, 1745920), (1428480, 1743456), (1430528, 1740960), (1437696, 1732280), (1452880, 1714176), (1463040, 1702272), (1464320, 1700784), (1473120, 1690624), (1474560, 1688973), (1508760, 1650688), (1511808, 1647360), (1520640, 1637792), (1523712, 1634490), (1535430, 1622016), (1547520, 1609344), (1559052, 1597440), (1560576, 1595880), (1571328, 1584960)]